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Abstract. We establish a lower bound for the representation dimension of 
all the classical Hecke algebras of types A, B and D. For all the type A 
algebras, and "most" of the algebras of types B and D, we also establish 
upper bounds. Moreover, we establish bounds for the representation dimension 
of group algebras of some symmetric groups. 



1. Introduction 

The representation dimension of a finite dimensional algebra was introduced by 
Auslander in |Aul) . His aim was an invariant which would somehow measure how 
far an algebra is from having finite representation type. As a first step, he showed 
that a non-semisimple algebra is of finite representation type if and only if its 
representation dimension is exactly two, whereas it is of infinite type if and only if 
the representation dimension is at least three. 

For more than three decades, no example was produced of an algebra whose 
representation dimension exceeds three. However, in 2006 Rouquier showed in 
[Rof] that the representation dimension of the exterior algebra on a d-dimensional 
vector space is d + 1, using the notion of the dimension of a triangulated category 
(cf. |Ro2j ). Thus there do exist finite dimensional algebras of arbitrarily large 
representation dimension. Other examples illustrating this were subsequently given 
in Eg, E5H, EES], lOpTl, [Op2], |Op3l, IQpMl- 

Naturally, these papers focused on finding lower bounds for the representation 
dimension of various algebras. However, there does not exist a method for com- 
puting a good upper bound. The best upper bound available so far was proved 
by Auslander himself: the representation dimension of a selfinjective algebra is at 
most its Loewy length. For some selfinjective algebras, this bound equals the repre- 
sentation dimension, but there also exist algebras for which the difference between 
this bound and the precise value is arbitrarily large. The simplest example is the 
selfinjective algebra k[x]/(x n ) for n > 2. This has finite representation type, and 
its representation dimension is therefore 2, whereas its Loewey length is n. 

In this paper, we provide both an upper and a lower bound for the representation 
dimension of the Hecke algebra H q (A n ^i) of type A n ^\, where q is a primitive fth 
root of unity and the ground field is of characteristic zero. In particular, we show 
that 

[n/t] + 1 < repdim-H g (A„_i) < 2[n/£] 

whenever 'H q (A n —i) is not semisimple (where [r] denotes the integer part of a 
rational number r). These bounds are obtained by passing to a maximal ^-parabolic 
subalgebra, which is just a tensor product of Brauer tree algebras and semisimple 
algebras. The proof carries over to some group algebras of symmetric groups, and 
consequently we obtain bounds also for such algebras. Namely, if k is a perfect field 
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of positive characteristic p, and S n is the nth symmetric group with n < p 2 , then 
we show that the inequalities 

[n/p] + 1 < repdim fcSVj < 2[n/p] 

hold whenever kS n is not semisimple (i.e. when n > p). For these algebras, the 
bounds are obtained by passing to a Sylow p-subgroup of S n : when n < p 2 , this is 
an elementary abelian p-group of rank [n/p]. 

We also establish lower bounds for all Hecke algebras of types B and D, and 
these bounds are the same as for type A. Namely, if H is either a Hecke algebra 
%Q,q(-Bn) of type B n , or a Hecke algebra 'Hq(D n ) of type D n , then we show that 
the inequality 

[n/£] + 1 < rcpdimH 

holds whenever [n/£] > 1. Moreover, when a certain polynomial expression in the 
parameters is nonzero (in the ground field), and n is odd in type D, then we also 
provide an upper bound: 

repdimH < 2[n/£]. 
As with the lower bound, this upper bound is the same as for type A. 

2. Comparing global dimensions 

In this section we prove two results that compare the global dimensions of en- 
domorphism rings of modules over two different algebras. They both apply to 
Hecke algebras of type A and group algebras of symmetric groups. All modules are 
assumed to be finitely generated. 

The first result considers the case of a subalgebra of an algebra. 

Theorem 2.1. Let A be a finite dimensional algebra, and suppose there exist a 
subalgebra T and a T-module M such that: 

(1) the T-module A ®r M belongs to addr M, 

(2) the restriction map 

Ext A (A, Y) Ext^(A, Y) 

is injective for all X, Y e addA (A ®r M) . 
Then gldimEnd A (A ® r M) < gldimEnd r (M). 

Proof. Suppose the global dimension of Endr(M) is finite, say gldimEndr(M) = d. 
Denote the induced A- module A ®r M by M A , and let N be an indecompos- 
able summand of M A . Then HomA(M A ,A ) is an indecomposable projective 
EndA(M A )-module, and every indecomposable projective module for this endo- 
morphism algebra is of this form. Denote by S(N ) the simple EndA(M A )-module 
corresponding to HomA(M A , No), and recall that HoniA(M A , — ) induces an equiva- 
lence between addA M A and the category of projective EndA(M A )-modules. There- 
fore there exists an exact sequence 

> N 2 ->• Ni -> N 

of A- modules, in which each Ni belongs to addA M A , and such that 

> Hom A (M A , Ai) -> Hom A (M A , N ) -+ S(N ) -> 

is a projective resolution of S(N ). For each i > 1, denote by Ki the image of the 
map Ni — > Aj_i. 

By restricting to T and using adjointness, we obtain an exact sequence 
> Hom r (M, Ai) Hom r (M, N ) -> L -> 
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of Endr(M)-modules. As T-modules, each JV< belongs to addr M, since add r M A C 
addrM by assumption. Therefore each Homr(M, iVj) is a projective Endr(M)- 
module, and the exact sequence is a projective resolution of L. Since the projective 
dimension of L is at most d, the image of the map 

Hom r (M,iV d ) Hom r (M, Nd-i), 

namely Homr(M, K d ), is a projective Endr (AO-module. Consequently the short 
exact sequence 

Hom r (M, K d+l ) Hom r (Af, N d ) Hom r (Af, K d ) -> 

of Endr(M)-modules splits. The functor Homr(M, — ) induces an equivalence be- 
tween addr M and the category of projective Endr(Af)-modules, hence the short 
exact sequence 

-> K d+1 -^N d ^K d ^0 
splits in modr. By assumption, the restriction map 

V*t\{K d ,K d+1 ) E^(K d ,K d+1 ) 

is injective, and so the short exact sequence also splits in mod A. Then K d belongs 
to addAM A , hence in the projective resolution of the EndA(Af A )-module S(Nq) 
the image of the map 

Hom A (Af A , N d ) -)• Hom A (M A , A d _x) 

is projective. This shows that the projective dimension of every simple End A (Af A )- 
module is at most d, thus proving the theorem. □ 

We shall also need the following result when we apply Theorem 12.11 to Hecke 
algebras and group algebras. It gives sufficient conditions for an induced module to 
be a generator, that is, contain all the indecomposable projective modules as direct 
summands. 

Proposition 2.2. Let A be a finite dimensional algebra, and suppose there exist a 
subalgebra T and a T-module M such that: 

(1) A is projective as a left T-module, 

(2) M is a generator in modr. 

Then the A-module A (E>r M is a generator. 

Proof. Since A is projective as a left T-module, it belongs to addr Af , and hence 
A (g>r A belongs to add A (A ®r Af). The surjective multiplication map A (g>r A A A 
splits when viewed as a map of left A-modules, and so the left A-module A is a direct 
summand of A <g>r A. Therefore A must belong to add A (A <g>r M), and consequently 
A £3>r M is a generator in mod A. □ 

We turn now to the second result comparing global dimensions of endomorphism 
rings of modules over two different algebras. Whereas one of the algebras in Theo- 
rcm l2.1l was a subalgebra of the other, this is not necessarily the case in the following 
result. Still, the proofs are similar in nature. 

Given two algebras A and T, we say that A separably divides T if there exist bi- 
modules A A r and r^ A , both projective on either side, such that the A-A-bimodule 
A is a direct summand of X <g>r Y. If, in addition, the T-r-bimodule T is a direct 
summand of Y <8>a X, then the algebras are separably equivalent (cf. |Li2j ). Obvi- 
ously, if A and T are separably equivalent, then each of them separably divides the 
other. However, the converse does not seem to hold automatically: the bimodules 
involved need not be the same. Note that a group algebra is separably divided by 
the group algebra of any subgroup. Namely, if k is a field, and G is a group with a 
subgroup H, then the bimodules ^QX kii and knY kG defined by X = kG = Y do 
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the trick: the kH-kH bimodule kH is a summand oiY ®kG X . If, in addition, the 
subgroup H is a Sylow subgroup, then kG and kH are separably equivalent, since 
in this case the kG-kG bimodule kG is a summand of X ®kH Y. Similarly, a block 
algebra is separably equivalent to the group algebra of a defect group. 

Theorem 2.3. Let A and T be finite dimensional algebras, and suppose there exists 
a T-module M such that: 

(1) A separably divides Y through bimodules A X r and rY A , 

(2) Rom A (X, X ® r M) e add r M. 

Then gldimEnd A (A: ®r M) < gldimEnd r (M). 

Proof. Since A" is a projective left A-module, the linear map 

Exi'KU, V) HomA Ext « (Hom A (A, U),Rom A (X, V)) 

is well-defined for all n and all A-modules U, V. Suppose an element rj € Ext A ([7, V) 
maps to zero through this map, i.e. Hom^A', rj) = 0. Since Y is projective as a left 
T-module, the linear map 

Ext£(t/', V) H ° mr(y, ' ) ) Ext^ (Hom r (F, U'), Rom r (Y, V 1 )) 

is well-defined for all n and all T-modules U', V . Applying this map to the zero 
element HomA(A", 77), and using adjunction, we obtain 

= Hom r (r, Hom A (X, rj)) ~ Hom A (A ® r Y, rj). 

Now since the A-A-bimodule A is a direct summand of X ®r Y, the extension 7/ is 
a direct summand of the extension Hom A (X (g>r Y, rf), hence r\ — 0. Consequently, 
the linear map 

Extl(U, V) HomA Ext? (Hom A (X, U), Hom A (X, V)) 

is injective for all n and all A-modules U, V. 

Suppose the global dimension of Endr(Af) is finite, say gldimEndr(M) = d. 
Denote the induced A-module X <g>r M by M A , and let S be a simple End A (M A )- 
module. The arguments used in the proof of Theorem 12.11 show that there exists 
an exact sequence 

S: > N 2 -> Ni N a 

of A-modules, with the following properties: 

(1) each 2Vj belongs to add A M A , 

(2) when applying Hom A (M A , — ) to S, we obtain a projective resolution 

► Hom A (A/ A , Nf) -)■ Hom A (Af A , N ) ->• S 

of S over End A (M A ). 

For each i > 1, denote by Ki the image of the map N — > Ni—\. 
Using adjointness, we obtain an isomorphism 

Hom A (Ajf A , S) = Hom A (X ® r M, S) 

~ Hom r (Af,Hom A (A,§)). 

Consequently, the sequence Hom A (M A ,S) gives rise to an exact sequence 

> Hom r (Af, Hom A (A', Aq)) -)■ Hom r (M, Hom A (X, N )) ->• L 

of Endr(Af)-modules. Since each Ni belongs to add A M A , and Hom A (X, Af A ) s 
addr M by assumption, each Endr ( M)-module Homr(Af, Hom A (X, Nf)) is projec- 
tive. Therefore the sequence Homr(Af, Hom A (X, §)) is a projective resolution of L 
as a module over Endr(M). 
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Since the global dimension of Endr(M) is d, the image of the map 

Homr(M,Hom A (X,iV d )) -> Hom r (M,Hom A (X, JV^i)), 

namely Homr(M, Hom A (X, K d )), is a projective Endr(Af)-module. Therefore, 
when we apply Homr(M, — ) to the short exact sequence 

(f) -> Hom A (X, K d+1 ) -> Hom A (A, N d ) -> Hom A (X, -> 

of T- modules, the result is a split exact sequence of projective Endr(Af)-modules. 

But the functor modT — — — modEndr(Af) induces an equivalence between 

addrM and the category of projective Endr(M)-modules, hence the sequence Q 
splits itself. It follows from the beginning of this proof that the linear map 

^t\{K d ,K d+1 ) HomA ( x --> ? ExtJ (Rom A (X,K d ),Rom A (X,K d+1 )) 

is injective, and so the short exact sequence 

K d+1 -^N d ^K d ^0 

splits in mod A. The module K d is then a summand of Nd, and since N d G add A M A , 
we obtain K d G add A Af A . This implies that in the projective resolution of the 
End A (M A )-module S, the image Hom A (M A , K d ) of the map 

Hom A (Af A , Nd) -»• Hom A (Af A , A^) 

is projective, and consequently pd EndA( - M A) S < d. Since S was an arbitrary simple 
module over End A (M A ), the global dimension of this endomorphism algebra is at 
most d, and the proof is complete. □ 

We end this section with the counterpart to Proposition 12.21 

Proposition 2.4. Let A and T be finite dimensional algebras, and suppose there 
exists a T-module M such that: 

(1) A separably divides T through bimodules A X r and \, 

(2) M is a generator in modT. 

Then the A-module X <g)p M is a generator. 

Proof. Since Y is projective as a left T-module, it belongs to addr M, and hence 
the left A-module X <g>r Y belongs to add A (A (g>r M). But A is a direct summand 
of Xi^rY as a bimodule, and in particular as a left A-module. Therefore A belongs 
to add A (A <g> r M). □ 

3. Symmetric algebras 

In this section, we record some properties of symmetric algebras. All modules 
are assumed to be finitely generated left modules. Recall that a finite dimensional 
algebra A over a field k is symmetric if it is isomorphic as a bimodule to its fc-dual 

D(A) — Homfc(A, k). If this is the case, then fix such an isomorphism A — > D(A), 
and denote by s G D(A) the element 0(1). It is not hard to see that 

s(xy) = s(yx) 

<P{ x )(y) = s (xy) 

for all x, y G A. The map s is called a symmetrizing form for A. Now suppose 
that r is a parabolic subalgebra of A (cf. [Bro] ). that is, the following conditions 
are satisfied: 

(1) r is symmetric, 

(2) the restriction of s to T is a symmetrizing form for T, 

(3) A is a finitely generated projective left (equivalently, right) r-modulc. 
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Condition (2) is equivalent to the condition that, as a bimodulc over V, the algebra 
A is a direct sum A = T © B, where B C Kers. In other words, the r-r-bimodule 
r has a complement in A contained in the kernel of the symmetrizing form. 

The multiplication map A ®r A A- A and the bimodule isomorphism <f> give rise 
to a A-A-bimodule homomorphism A — » A ®r A, given as the composition 

A A D(A) D(A ® r A) ^ D{A) (g> r D(A) A ® r A. 

The image of the identity of A under this homomorphism is the relative Casimir 
element, and denoted by cp 1 (cf. [Broj and |Li2j ) . This element satisfies X ■ Cp - — - Cp ■ X 
for every x £ A, hence M( c r) belongs to the center of A. Write 

n 

Cp = y j x i ®y i 

i=l 

for some elements Xi,y,i G A, and let M and N be two A-modules. Moreover, for a 

/ tr r(/) 

T-homomorphism M — > iV, consider the fc-linear map M 5- N defined by 

n 

tr r(/)( m ) = ^2 x if(Vi m ) 

i=l 

for to £ M. It follows from Bro, Section 6] that this map is A-linear, and so trp 1 is 
a fc-linear map 

Hom r (M,N) Hom A (M,JV) 

called the trace map. Using this trace map, the following lemma shows that the 
restriction map 

res A 

Hom A (M, N) — ^ Hom r (M, N) 
is injective whenever ^t(cp) is invertible in the center of A. 

Lemma 3.1. Let A be a finite dimensional symmetric algebra and T a parabolic 
subalgebra. If /i(cp ) is invertible in the center of A, then the restriction map 

res A 

Hom A (M, N) — ^ Hom r (M, N) 
is injective for all A-modules M and N . 

Proof. Write Cp = ^Zi=i x i ® Dii an< ^ consider the composition 

tr A o res A 

Hom A (M, N) — ^ Hom A (M, N). 

Then 

(ti^ore^)(/)(m) = ^x l f{y l m) = y^x^ \ /(to) = (i(c£)f(m) 

for every / E H.om\(M, N) and every to 6 M. Since /i(cp) is invertible, the 
composition trp 1 o reSp is injective, hence resp 1 is injective. □ 

Our aim in this section is to extend this result to cohomology. To do that, we 
need a lemma on the transitivity of trace maps. Suppose we have a parabolic chain 
A 2 T D A of symmetric algebras, that is, the algebra T is a parabolic subalgebra 
of A, and A is a parabolic subalgebra of T. Since T is a parabolic subalgebra of A, 
the r-r-bimodule A is a direct sum A = T © B\, where B\ C Ker s. Similarly, since 
A is a parabolic subalgebra of F, the A-A-bimodule T is a direct sum T = A(BB 2 , 
where B 2 C Kers. Therefore, as a bimodule over A, the algebra A is a direct sum 
A = A © B\ © £?2 , with B\®B 2 C Ker s. Consequently, the algebra A is a parabolic 
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subalgebra of A, and the following lemma shows the trace map is transitive in this 
case. 

Lemma 3.2. If A D T D A is a parabolic chain of symmetric algebras, then 

trp o tr£ = tr£ . 

Proof. This follows directly from [Lill Proposition 2.11 (ii)] . With the notation used 
in that proposition, take X and Y to be the bimodules aAp and tTa, respectively. 

□ 

The held k is obviously a parabolic subalgebra of A and T when the symmetrizing 
form s is nonzero. Moreover, the latter is automatic if A*(cp) is invertible in the 
center of A. Namely, the relative Casimir element is by definition the image of the 
unit 1a in A under the composition 

A A D(A) D(A ® r A) ^ D(A) (g> r D(A) A ® r A, 

and the image of 1a under the hrst map in this composition is precisely s. Therefore, 
if fJ,(cp ) is invertible, then A D T D k is a parabolic chain of symmetric algebras, 
and the above lemma applies. Using this, we end this section with a result which 
extends Lemma \3. II to cohomology. 

Proposition 3.3. Let A be a finite dimensional symmetric algebra, and T a para- 
bolic subalgebra such that ^t(cp) is invertible in A. Then for every i the restriction 
map 

Ext A (M, N) ^ Ext r (Af, N) 
is infective for all A-modules M and N . 

Proof. Given A-modules M and N, let / £ Hoira(M,N) be a homomorphism 
factoring through a projective module. Since projective A-modules are projective 
also as T- modules, the restriction resp(/) factors through a projective T-module. 
Thus restriction induces a fc-linear map 

res A 

Horn A (M, N) Hom r (M, N) 

for stable homomorphisms. Let g represent an element in Hom A (M, TV), and sup- 
pose that resp(g) = in Hom r (M, N) . By |Bro[ Lemma 3.15], there is a fc-linear 
map h E Homfc(M, N) with the property that resp(g) = trj[(/i). Then 

(t4ore4)(g) = (t^otvl)(h)=t4(h) 

by Lemma [3.2[ and so by t Bro, Lemma 3.15] again, the map (trp o reSp)(g) fac- 
tors through a projective A-module. In the proof of Lemma 13.11 we saw that 
(trp- o resp)(g) = [i(cp)g, hence g itself must factor through a projective A-module. 
We have just shown that the restriction map 

res A 

Hom A (M, N) Hom pfAf. N) 

is injective for all A-modules M and N. Since the cohomology group Ext A (M, N) 
is isomorphic to Hom A (Q A (M) , N) , where Vl\(M) denotes the ith syzygy of M, 
the result follows. □ 
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4. HECKE ALGEBRAS OF TYPE A AND SYMMETRIC GROUPS 

Let A be a finite dimensional algebra over a field fc, and denote by mod A the cat- 
egory of finitely generated left A-modules. As in the previous sections, all modules 
are assumed to be finitely generated left modules. The representation dimension 
of A, denoted repdiniA, is defined as 

repdimA = inf {gldimEndA(M) | M generates and cogenerates mod A}, 

where gldim denotes the global dimension of an algebra. To say that a module 
generates and cogenerates mod A means that it contains all the indecomposable 
projective and injective modules as direct summands. Of course, if A is selfinjec- 
tive, these two notions coincide. It follows immediately from the definition that a 
semisimple algebra is of representation dimension zero. As mentioned, Auslander 
showed that the representation dimension of a non-semisimple algebra is two if its 
representation type is finite, and at least three whenever its representation type is 
infinite. Thus no algebra is of representation dimension one. Moreover, Auslander 
showed that the representation dimension of a selfinjective algebra is at most its 
Loewy length. Later, Iyama showed in |Iya| that the representation dimension is 
finite for every finite dimensional algebra. 

The focus of this paper is the representation dimension of Hecke algebras and 
group algebras of symmetric groups. Let k be a field of characteristic zero, £ > 2 
an integer and q <E k a primitive £th root of unity. Recall that the corresponding 
Hecke algebra H q (A n -i) of type A„_i is the fc-algebra with generators T\, . . . , T„_i 
satisfying the relations 

(Ti + l)(Ti - q) = for 1 < i < n - 1 
T l T l+1 T l = T t+1 TiT i+1 for 1 < i < n - 2 
TiTj = TjTi for |i-j|>2. 

If q = 1, this is just the group algebra of the symmetric group <S„, hence T-L q (A n -i) 
is also referred to as the Hecke algebra of S n . It is well-known that a Hecke algebra 
is symmetric, and that its representation type depends on the number [n/£] (cf. 
Kr.X ) . Namely, write n = lm + a, where < a < £ — 1 (hence [n/£] = to). Then 
'H q (A n -i) is semisimple if and only if I — oo or to = 0. It is non-semisimple of 
finite representation type if and only if to = 1, and of tame representation type if 
and only if i = 2 and n is either 4 or 5 (and then to = 2). In all other cases, the 
algebra l~L q {A n ^i) is of wild representation type. 

It was shown in |BEM| and |Li2) there exists a maximal ^-parabolic subalgebra 
<6 Q Hq(A n -i) which is isomorphic to an m-fold tensor product 

B ~ B 1 (g> ■ ■ ■ ® B m , 

where each Bi is either semisimple or a Brauer tree algebra. Thus each Bi has 
finite representation type. The same occurs for group algebras of certain symmetric 
groups. Suppose k is a field of positive characteristic p, let n be an integer with 
n < p 2 , and S n the nth symmetric group. If we write to = [n/p], then a Sylow p- 
subgroup of S n is a direct product P = P\ x • • • x P m , where each Pi has order p, and 
these cyclic groups have disjoint supports. The group algebra kP is isomorphic to 
the tensor product kPi ® • • • ® kP m , and each kPi is isomorphic to the local algebra 
k[x]/(x p ). In particular, each algebra kPi has finite representation type. 

Note that in both these situations, there is a canonical generator for the sub- 
algebra. Namely, for each 1 < i < m, let Mi be the direct sum of a complete set 
of isomorphism classes of indecomposable Si-modules (respectively, fcPi-modules). 
Then the S-module (respectively, fcP-module) Mi (g) • • • <g> M m is a generator. The 
following crucial lemmas show that when we induce and then restrict this module, 
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the resulting module is contained in the additive closure of M. We include a proof 
only for the group algebra case; the proof of the Hecke algebra case is completely 
analogous. 

Lemma 4.1. Let k be a field of positive characteristic p, let n be an integer with 
n < p 2 , and S n the nth symmetric group. Furthermore, let P = Pi x • • • x P m 
be a Sylow p- subgroup, where each Pi has order p and m — [n/p]. Finally, for 
each 1 < i < in, let Mi be the direct sum of a complete set of isomorphism classes 
of indecomposable k Pi-modules, and denote the kP -module Mi ig) • • • ® M m by M . 
Then the kP -module kS n (E>kP M belongs to add^p M. 

Proof. By the Mackey formula, the restriction of kS n ®kP M to kP is given by 
kS n ® kP M = fcP ^kiPnxPx- 1 ) (x ® M), 

where the sum is taken over a system of double coset representatives. Our module 
M is an outer tensor product of the Ap-modules Mi, so assume that each PdxPx^ 1 
in the formula is a direct product P n xPx^ 1 = Q\ X • • • X Q m , with each Qi a 
subgroup of Pi. Then the k(P n x.Px _1 )-module x ® M is again an outer tensor 
product of modules over the algebras kQi, hence kP ®k{PnxPx- 1 ) (x <8> M) is also 
an outer tensor product Ni <g> • • ■ ® N m , with each Ni a module over fcPj. Thus, in 
this case, each fcP-module kP ' ®k(PnxPx- 1 ) (x®M), and therefore also kS n <8>fcP M, 
belongs to add^-p M. 

We must therefore show that each P n xPx~ l is a direct product P n xPx^ 1 = 
Qi x • • • x Q m , with each factor Qi a subgroup of Pi. Write n = mp + a, where 
< a < p. The group P fl xPx" 1 is a subgroup of S\ fl xSxx" 1 , where S\ is a 
Young subgroup for the partition A = (p m , l a ) of n, and P < S\. The intersection 
5a fl xS\x~ x is again a Young subgroup, for a partition which refines A. The 
group P n xPx^ 1 is a p-subgroup for this intersection, and by Sylow's theorem it 
is therefore contained in a Sylow p-subgroup R of S\ fl xSxx' 1 . The group R is 
a direct product of the Sylow subgroups of the factors, and is therefore a direct 
product R = Rx x • • • x i? m . If Ri is nontrivial, then it is generated by a p-cycle, 
and distinct nontrivial Ri, Rj have disjoint supports. Therefore any subgroup of R, 
in particular P n xPx~ x , is a direct product of groups generated by p-cycles, with 
disjoint supports. □ 

As mentioned, we do not include the proof of the Hecke algebra version of Lemma 
14.11 since it is completely analogous to the proof just given. For more background 
on the relevant machinery (for instance, the Mackey formula), see |DJ1] . 

Lemma 4.2. Let H q (A n ^i) be the Hecke algebra of the symmetric group S n , where 
q is a primitive tth root of unity and the ground field is of characteristic zero. 
Furthermore, let B ~ Bi ® ■ ■ ■ ® B m be a maximal t-parabolic subalgebra, where 
m = [n/£] and each Bi is either semisimple or a Brauer tree algebra. Finally, 
for each i, let Mi be the direct sum of a complete set of isomorphism classes of 
indecomposable Bi-modules, and denote the B -module Mi ■ • ■ M m by M . Then 
the B-module % q (A n ^i) ®g M belongs to adde M. 

We are now ready to prove our two main results. The first of these gives both 
an upper and a lower bound for the representation dimension of a non-semisimple 
Hecke algebra % q (A n ^i). The main ingredient in the proof of the upper bound is 
Theorem O 

Theorem 4.3. Let T-L q (A n -i) be the Hecke algebra of type A n —i, where q is a 
primitive Ith root of unity and the ground field is of characteristic zero. IfH q (A n -i) 
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is not semisimple (i.e. if £ is finite and [n/£] > 1) ; then 

[n/£] + 1 < rcpdini^ 9 (A„_i) < 2[n/£]. 

Proof. Let k be the ground field, and write n = £m + a, where < a < i — 1. We 
must show that 

m + 1 < repdimH (? (A„_i) < 2m, 

and we start with the lower bound. Throughout this proof, we denote our Hecke 
algebra H,(A„_i) by A. 

By |Li21 Theorem 1.1], the Hochschild cohomology ring 

HH*(A) = Ext A0feAop (A,A) 

of A is Noetherian, and Ext Al8fcA op (A, X) is a finitely generated HH* ( A)-module 
for every A-A-bimodule X. By EHSST, Proposition 2.4], the latter is equivalent 
to Ext A (A/ rad A, A/ radA) being a finitely generated HH*(A)-module. Since the 
characteristic of k is zero, it is a perfect field, hence (A/ rad A) <g)fc (A/ radA) is a 
semisimple algebra. Therefore, by |Ber[ Corollary 3.6] (see also |BIK01 Corollary 
5.12]), the inequality 

dimHH*(A) + 1 < repdimA 

holds, where dimHH*(A) is the Krull dimension of HH*(A). By |Li2i Theorem 1.2], 
the Krull dimension of HH*(A) is m, hence the lower bound follows. 

To prove the upper bound, let B be a maximal ^-parabolic subalgebra of A. 
Then B is isomorphic to an m-fold tensor product B ~ B\ (g> • • • ® B m , where each 
Bi is either semisimple or a Brauer tree algebra. In any case, each Bi is of finite 
representation type. For each i, let Mi be the direct sum of a complete set of 
isomorphism classes of indecomposable Si-modules, and consider the £>-module 

M = Mi <g> • • • O M m . 

Then gldimEnd^ (Mi) < 2, and therefore 

m 

gldimEndg(M) = gldimEnd Bi (M,) < 2m 

i=l 

by |Xil Corollary 3.3 and Lemma 3.4], since the ground field k is perfect. The 
module M is a generator in mod£>, and the S-module A ®e M belongs to addg M 
by Lemma |4~21 Moreover, by [Dul Theorem 2.7] the element ^f(cg) is invertible in 
the center of A, hence by Proposition 13.31 the restriction map 

rp , A 

Ext A (A, Y) Extg(X, Y) 

is injective for all i and all A-modules X and Y . Then by Theorem l2. li the inequality 

gldimEnd A (A ® B M) < gldimEnd s (M) < 2m 

holds. Consequently, since the A- module AggM is a generator by Proposition ^. 21 
the representation dimension of A is at most 2m. □ 

Next, we prove the second of our main results, namely the analogue of Theorem 
14.31 for group algebras of symmetric groups. Here we use Theorem 12.31 when we 
prove the upper bound. 

Theorem 4.4. Let k be a perfect field of positive characteristic p, let n be an 
integer with n < p 2 , and S n the nth symmetric group. If kS n is not semisimple 
(i.e. if p < n), then 

[n/p] + 1 < repdim/cSVi < 2[n/p\. 
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Proof. We start with the lower bound. Since n < p 2 , any Sylow p-subgroup of S n 
is elementary abelian of order [n/p], hence this number is the p-rank of S n . The 
lower bound now follows from |Opl[ Corollary 19]. 

For the upper bound, let P be a Sylow p-subgroup of S n . Then P = Pi x • • • x P m , 
where each Pi has order p and m = [n/p]. For each 1 < i < m, let M, be the direct 
sum of a complete set of isomorphism classes of indecomposable /cPj-modules, and 
denote the £P-module Mi (g> • • ■ <g) M m by M. This module generates mod kP, and 
as in the proof of Theorem 14.31 the global dimension of Endfep(M) is at most 2m. 

Define bimodules ks„X kp and kpYkS n by X = kS n and Y — kS n . Then the 
kS n -kS n -bmiodule kS n is a direct summand of X ®kP Y , so kS n separably divides 
kP. Moreover, the /cP-module Hom^ (X, X®kpM) is just X®kpM, and therefore 
belongs to addfcp M by Lemma 14.11 Theorem 12.31 now gives 

gldimEndfc^pf ® k p M) < gldimEnd feP (Af) < 2m, 

and since X ®kP M generates modfcSVi by Proposition ^. 41 the result follows. □ 

We end this section with some remarks on our main results. 

Remarks. (1) Instead of Theorem 1 2. 1[ we could have used Theorem [573] to prove the 
upper bound in Theorem 14.31 Indeed, if B is a maximal ^-parabolic subalgebra of 
Hq(An-i), define bimodules Uq{An _ l )X g and b^k 9 (A„_i) hy X = Y = H g (A„_i). 
By |Li2[ Proposition 5.1], the algebra 1-l q {A n _i) separably divides B through X and 
Y . Thus assumption (1) in Theorem 12.31 holds. Assumption (2) holds by Lemma 
14.21 and the arguments used at the end of the proof of Theorem 14.41 

(2) Similarly, instead of Theorem l2.3[ we could have used Theorem 12. II to prove 
the upper bound in Theorem 14.41 First, note that when P is a Sylow p-subgroup 
of S n , then kP is a parabolic subalgebra of kS n . When n < p 2 , the index |5 n |/|P| 
is not divisible by p, hence n(c^p") is invertible in kS n . Therefore, by Proposition 
13.31 assumption (2) in Theorem 12.11 holds . Assumption (1) is just Lemma H~T1 

(3) As mentioned prior to Lemma 14.11 the Hecke algebra TL q (A n ^i) is non- 
semisimple of finite representation type if and only if [n /£] = 1 , and of tame repre- 
sentation type if and only if £ = 2 and n is either 4 or 5 (and then [n/£] = 2). In 
all the other non-semisimple cases, the Hecke algebra has wild representation type. 
In the finite type case, Theorem 14.31 therefore gives 2 < repdim'H g ( J 4„_i) < 2, i.e. 
repdimH g (^4„_i) = 2. This was of course to be expected: every non-semisimple fi- 
nite dimensional algebra of finite representation type has representation dimension 
2. When H q (A n -i) is tame, Theorem 14.31 gives 3 < repdim'H 9 (^4„-i) < 4, that is, 
the representation dimension is either 3 or 4. It is known that the representation 
dimension is 3 in this case. Namely, by [ScSj . there are two Morita equivalence 
classes of blocks, represented by H q (A 3 ) and ^(A^). It is shown in |ErN] that 
these algebras are special biserial, and so by [EHIS, Corollary 1.3] they are both of 
representation dimension 3. 

(4) The group algebra kS n is non-semisimple when p < n, and when n < p 2 it 
has finite representation type precisely when [n/p] = 1. For in this case, the Sylow 
p-subgroups of S n are cyclic, and by a classical result of Higman this is equivalent 
to kS n having finite type. As was the case for Hecke algebras, Theorem 14.41 gives 
repdim kS n = 2 in this case. 

5. Hecke algebras of types B and D 

In this final section, we consider Hecke algebras of types B n (n > 2) and D n 
(n > 4). These are associated to Coxeter groups W(B n ) = 5 2 I S n and W{D n ) — 
W(B n ) n .4,2n, where Ai n is the alternating group of degree 2n. As before, the 
ground field is assumed to be of characteristic zero. 



12 



PETTER ANDREAS BERGH & KARIN ERDMANN 



For type B n , the Hecke algebra involves two parameters q and Q, and we write 
HQ, q (B n ). This is the fc-algebra with generators To,Tl, . . . ,T n _i satisfying the 
relations 

(T + 1)(T - Q) = 
ToTToT = TToTTo 
(T + i)(T - g) = for l < f < n — l 

T t T l+ iT t = T i+1 TiT i+1 for 1 < i < n - 2 

/;/;, ///; for K-j|>2. 

Note that there is a natural inclusion of the Hecke algebra "H q (A n -i) of type A n _i 
into HQ,q(B n ), taking the generator Tj of T-L q (n) (for 1 < i < n — 1) to the generator 
T of HQ, q (B n ), ignoring the element To. The algebra TLQ, q (B n ) is free as a left/right 
module over H q (A n -\). 

For Hecke algebras of type D n , there is just one parameter q, and we write 
TL q (D n ). This is the fc-algebra with generators Tq,T\, . . . , T„_i satisfying the rela- 
tions 

rj~! rri rri rri rr~\ rri 

T Q T, = TT for l<i<n-l,i^2 

(T + l)(T-g) = for 0<i<n-l 

TiT i+ iTi = T t+1 T t T t+1 for 1 < i < n - 2 

TT,- = TjT t for 1 < i < j - 2 < n - 3. 

As with Hecke algebras of type B, there is a natural inclusion of 7i q (A n -i) into 
H q (D n ): the generator Tj of H q (ri) (for 1 < i < n — 1) maps to the generator T 
of T-L q (D n ), ignoring the element To. Moreover, the algebra H q (D n ) is free as a 
left/right module over H q (A n _i). 

We shall first establish lower bounds for the representation dimensions of Hecke 
algebras of types B and D. To do this, we compute lower bounds for the dimen- 
sions of the stable module categories involved, viewed as triangulated categories. 
Namely, if H is any Hecke algebra, then T-L is symmetric, in particular selfinjective. 
The stable module category mod "H is then triangulated, with suspension functor 
f^ 1 : mod % — > mod %. Now let T be an arbitrary triangulated category with 
suspension functor E: T — > T, and C and V subcategories of T. We denote by 
thickj-(C) the full subcategory of T consisting of all the direct summands of finite 
direct sums of suspensions of objects in C. Furthermore, we denote by C * T> the 
full subcategory of T consisting of objects M such that there exists a distinguished 
triangle 

C -> M D EC 

in T, with CeC and D e T>. Now for each n > 2, define inductively thick^(C) by 

thick^(C) d = thick^- (thick^C) * thickr(C)) . 
Then the dimension of T, denoted dim 7~, is defined as 

dimT d = inf{n > | 3 an object GeT such that T = thick^ +1 (G)}. 

This notion was introduced by Rouquier in R02 , precisely in order to establish 
lower bounds for the representation dimension of certain algebras, namely exterior 
algebras. 

Lemma 5.1. |Ro2, Proposition 3.9] If A is a finite dimensional non-semisimple 
selfinjective algebra, then dim ( mod A) + 2 < rcpdimA. 
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Thus, in order to compute lower bounds for the representation dimensions Hcckc 
algebras of types B and D, we compute lower bounds for the dimensions of their 
stable module categories. We include also Hecke algebras of type A. 

Lemma 5.2. Let k be a field of characteristic zero, and q € k a primitive £th root 
of unity, where £ is finite. Furthermore, let n be an integer, and % either a Hecke 
algebra H q (A n -i) of type A n _i, a Hecke algebra H.Q iq (B n ) of type B n , or a Hecke 
algebra H q (D n ) of type D n . Then dim ( mod H.) > [n/£] — 1. 

Proof. The Hecke algebra H q (A n -i) of type j4„_i is a subalgebra of T-L, but also a 
factor algebra in a natural way (factor out the generator To). Therefore, there is a 
diagram 

n q {A n _ x ) ^n^H q {A n _ x ) 

of fc-algebra homomorphisms, in which the composition it o i is the identity on 
H q (A n -i). Since % is projective as a left % 9 (A„_i)-module, the inequality 

dim ( mod H q ( A n _ i ) ) < dim (mod H) 

holds by |BQ1I Lemma 2.3]. It is therefore enough to prove the result for H q (A n ^i). 

Denote our algebra H q (A n -i) by A. Since the ground field k is of characteristic 
zero, it is a perfect field, hence the algebra (A/ radA) ®k (A/ radA) is semisimplc. 
As we saw in the proof of Theorem 14.31 the Hochschild cohomology ring HH*(A) 
is Noetherian of Krull dimension [n/i], and Ext^(A/ radA, A/ radA) is a finitely 
generated HH*(A)-module. Moreover, in the proof of [Berl Corollary 3.6], it was 
shown that the Krull dimension of the Hochschild cohomology ring equals the com- 
plexity of the A-module A/ radA. It then follows from [Berl Theorem 3.2] that 
dim ( mod A) > [n/l] - 1. □ 

Combining this lemma with Lemma 15.11 we obtain the lower bounds for the 
representation dimensions of Hecke algebras of types B and D. The same bound 
holds for Hecke algebras of types j4„_i, B n and D n . 

Theorem 5.3. Let k be a field of characteristic zero, and q G k a primitive Ith 
root of unity, where £ is finite. Furthermore, let n be an integer such that [n/£] > 1. 
and H either a Hecke algebra 'H.Q^ q (B n ) of type B n , or a Hecke algebra H. q (D n ) of 
type D n . Then repdim'H > [n/£] + 1. 

Remark. There is a common generalization of Hecke algebras of types A and B, 
namely the Ariki-Koike algebras. Let q, Qi, . . . ,Qt be elements of k, and denote 
the sequence (Qi, . . . , Q t ) by Q. The corresponding Ariki-Koike algebra Hq, g (n) 
is the fc-algebra with generators Tq,Ti, . . . , T„_i satisfying the relations 

l[(To - Qi) = 

i=i 

ToTxTqT! = TiT Q TiT Q 

(Ti + l)(Ti-q) =0 for l<i<n-l 
T i T i+1 T i = T i+1 T i T i+1 for l<i<n-2 
TiTj = TjTi for |*-j|>2. 

When Q = (1), this is just the Hecke algebra H q (A n _±) of type A„_i, whereas when 
Q = (—1, Q) we retrieve the Hecke algebra HQ tq (B n ) of type B n . As with Hecke 
algebras of types B n and D n , the algebra 'H q (A n -i) is a subalgebra of H.ci, q {n), 
and the latter is free over H q (A n -i). Moreover, there is a diagram 

n q {A n ^x) 4 UaAn) ^ H q (A n ^) 
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of fc-algebra homomorphisms, in which the composition 7r o i is the identity on 
T-L q (A n -i) . As in the proof of Lemma 15.21 we obtain the inequalities 

dim ( mod 'Hq q (n)) > dim ( mod H q (v4. ra _i)) > [n/l] - 1, 

and so the representation dimension of Hci. q {n) is also bounded below by [n/£] + 1. 

Finally, we turn to upper bounds for the representation dimensions of Hecke 
algebras of types B and D. The situation is more complicated than for type A, and 
our method depends on whether certain polynomial expressions in the parameters 
are nonzero. First we treat type B n for n > 2: we set 

fn(Q,q)= II (Q + 1 1 )- 

i—l — n 

By a result of Dipper and James, when f n (Q,q) is nonzero, then the algebra 
^H-Q,q{B n ) is Morita equivalent to a product of tensor products of Hecke algebras 
of type A. Of course, the condition that f n (Q,q) be nonzero is equivalent to the 
condition Q + q l ^ for 1 — n < i < n — 1 . 

Lemma 5.4. DJ2, Theorem 4.17] If f n (Q,q) is nonzero, then the Hecke algebra 
H.Q_ q (B n ) is Morita equivalent to the algebra 

n 

11^(^1)8^,(4^1). 

3=0 

Using this result, we obtain the upper bound for the representation dimension 
in type B, provided the relevant polynomial is invertiblc. 

Theorem 5.5. Let k be a field of characteristic zero, and q € k a primitive £th 
root of unity, where I is finite. Furthermore, let n be an integer, and HQ tq (B n ) a 
Hecke algebra of type B n . If f n {Q,q) is nonzero, then repdim'HQ ig (i? n ) < 2[n/£}. 

Proof. In general, the representation dimension of a direct product of algebras 
equals the maximum of the representation dimensions of the factors. Therefore, by 
Lemma 15.41 the representation dimension of H.Q t q(B n ) equals 

max{repdim('H (Z (A J _i) ® fc U^An-j^i)) \ < j < n}. 

Now by [Xil Theorem 3.5], the representation dimension of H q (Aj-i)®kIiq(A n -j-i) 
is at most 

repdim% 9 (A,-_i) + repdim'H g (A n _ :) _i), 

and by Theorem 14 . 31 this sum is at most 2([j/£] + [(n — j)/£}) (of course, the upper 
bound in Theorem 14.31 holds without the assumption that [n/t] > 1: if [n/l] = 
then the Hecke algebra is semisimple). Since [j / £] + [{n — j)/£] < [n/l], we are 
done. □ 

Next, we consider type D n for n > 4, and here we set 

n-l 

g n (q)=2l[(l + q>). 

i=l 

The following theorem, which is analogous to the one for type B, is implicit in [Pali 
Theorems 3.6 and 3.7], and is made explicit in |Hu) . 

Lemma 5.6. If g n (q) is nonzero and n is odd, then ~H q (D n ) is Morita equivalent 
to the algebra 

n 

Yl W,(Aj-_i)® fc ?^(A.-i-i). 

3 = (n+l)/2 
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There is a corresponding theorem when n is even, a result which was proved in 
[Huj . However, the Morita description in this case has a direct factor which is not 
a tensor product of type A Hecke algebras, and therefore we cannot deal with the 
case when n is even. But when n is odd we obtain an upper bound. We skip the 
proof since it is exactly the same as that of Theorem 15.51 

Theorem 5.7. Let k be a field of characteristic zero, and q € k a primitive tth 
root of unity, where i is finite. Furthermore, let n be an odd integer, and T-L q (D n ) 
a Hecke algebra of type D n . If g n (q) is nonzero, then repdimH q (D n ) < 2[n/£]. 
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